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Abstract of EP 1669885 (A2) 

A data processing system has a number of programmable modules that allow reconfiguration to be 
made and can be organised in two or three dimensional fonm. The modules are operated in a 
synchronised mode using signals that are generated with the data stream transmitted between the 
modules. The synchronising signals are transmitted to other elennents over the bus together with 
addresses. 



Data supplied from the esp@cenef database — Worldwide 



http://v3.espacenetxom/publicatioraDetails^iblio?adjacent==tme&KC=A2&^ 02/19/09 



(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



III 



(12) 



(11) EP 1 669 885 A2 

EUROPAISCHE PATENTANMELDUNG 



(43) 


Ve roff e ntlich u n gstag : 


(51) Intel.: 




14.06.2006 Patentblatt 2006/24 


G06F tS/Io^^""^^^ 


(21) 


Anmeldenummer: 05008631.3 




(22) 


Anmeldetag: 07.02.1998 




(84) 


Benannte Vertragsstaaten: 


(72) Erfinder: 




AT BE CH DE DK ES Fl FR GB GR IE fT LI LU MC 


• Vorbach, Martin 




NLPTSE 


67360 Lingenfeld (DE) 






• IVIunch, Robert 


(30) 


Prioritat: 08.02.1997 DE 19704728 


76135 Karlsruhe (DE) 


(62) 


Dokumentnummer(n) derfruheren Anmeldung(en) 


(74) Vertreter Pletruk, Claus Peter 




nach Art. 76 EPU: 


Heinrlch-Lilienfein-Weg 5 




98909346.3/0 961 980 


76229 Karlsruhe (DE) 


(71) 


Anmelden PACT XPP Technologies AG 


Bemerkungen: 




80939 iViunchen (DE) 


Diese Anmeldung ist am 20 - 04 - 2005 als 






Teilanmeldung zu der unter INID-Kode 62 envahnten 






Anmeldung eingereicht worden. 
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(57) Die Erfindung betrifft ein Verfahren zur Synchro- 
nisation der Datenverarbeitung zur Laufzeit konfigurier- 
barer, datenverart>eitender Elemente einer zur Laufzeit 
rekonfigurierbarenZeltarchitekturmitden Schritten. dass 
zumindest einige der Elemente konfiguriert werden, ein 
in einer Zelie erzeugtes Triggersignal zur Laufzeit zu ei- 



ner Anzahl konfigurierter Elemente innerhaib der Zellar- 
chitektur ubertragen wird, das Triggersignal von der An- 
zahl der Elemente empfangen wird und im Ansprechen 
auf den Triggerempfang an hand dessen die Ausfuhrung 
einer Konfigu ration zur Datenverarbeitung bestimmt wird 
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Beschrelbung 

1. Hintergrund der Erfindung 
5 1.1 Stand derTechnik 

1.1.1 Probleme 

[0001] Bei heutigen Bausteinen (FPGA, DPGA etc.) wird die Synchronisation der l<onfigurierbaren Elemente meistens 
10 durch den Takt des Bausteines hergestellt. Diese Art der zeitlich gesteuerten Synchronisation bereitet viele Probleme, 
da oft nicht im Vorhinein belcannt ist, wie lange eine Aufgabe benotigt, bis ein gultiges Ergebnis bereit steht. Ein weiteres 
Problem der zeitgesteuerten Synchronisation ist, daB das Ereignis auf welches die Synchronisation erfolgt nicht von 
denn zu synchronlsierenden Element selbst ausgeldst wird, sondern von einem unabhdngigem Element, in diesem Fall 
sind nun zwei verschiedene Elemente an der Synchronisation beteiligt. Dies fQhrt zu einem erheblich hohrem Venval- 
15 tungsaufwand. 

Aus EP-A-0, 726,532 ist ein Verfahren zur Steuerung des DatenfluBes in, aus mehreren als Array angeordneten Pro- 
zessoren bestehenden, SIMD-Maschinen bekannt. Dabei wird eine Instmktion an alle Prozessoren gesendet, die dy- 
namisch den Zielprozessor einer Datenubertragung auswahlt. Die Instruktion wird von einer ubergeordneten Instanz an 
alle Prozessoren (broadcast instnjction)gesendet und besteht aus einem Richtungsfeld (destination field) und einem 
2o Zielfeld (target field). Das Richtungsfeld steuert eine Einheit im Prozessorelement, um dynamisch das Nachbar-Prozes- 
sorelement zu ennitteln, zu dem das Ergebnis gesendet werden soli. MIt dem Zielfeld wird dynamisch das Operanden- 
register eines weiteren Prozessorelements ausgewShIt, in welchem ein weiteres Ergebnis gespeichert werden soli. 

1.1.2 Verbesserung durch die Erfindung 

25 

[0002] Durch die Erfindung wird ein Verfahren beschrieben, welches es gestattet, daB die Synchronisation von zu 
synchronlsierenden Elementen selbst ausgeht. Die Synchronisation ist nicht mehr durch eine zentrale instanz imple- 
mentlert und wird auch nicht mehr durch eine zentrale Instanz verwaltet. Durch die Verlegung der Synchronisation In 
jedes Element konnen auch viet mehr Synchronisationsaufgaben gleichzeitig durchgefuhrt werden, da unabhdngige 
30 Elemente sich nicht mehr gegenseitig beim Zugriff auf die zentrale Synchronisations-tnstanz behindern. Die Einzelheiten 
und besondere Ausgestaltungen, sowie Merkmale des erfindungsgemdBen Synchronisationsverfahrens sind Gegen- 
stand der Patentanspruche. 

2. Beschrelbung der Erfindung 

35 

'2.1 Uberstoht Qberdie Erfindung, Abstrakt 

[0003] In einem Baustein (DFP, DPGA) mit zwei- Oder mehrdimensional angeordneter, programmierbarer Zellstruktur 
kann jedes konfigurierbare Element uber eine Vernetzungsstruktur auf die Konfigurations- und Statusregister der anderen 
40 konfigurierbaren Elemente zugreifen und damit deren Funktion und Arbeitswelse aktiv beeinflussen. Eine Matrix aus 
derartigen Zellen wird im Folgenden ProcessingArray (PA) genannt. Die Konfiguration kann somit zusatzPich zu der 
ubiichen Methode durch eine Ladelogik, aus dem ProcessingAnay (PA) heraus erfolgen. 

2.2 Detailbeschreibung der Erfindung 

45 

[0004] Es wird von einem frei zur Laufzeit programmierbaren Baustein ausgegangen, welcher zusatzlich zur Laufzeit 
rekonfiguriert werden kann. Die auf dem Chip enthaltenen konfigurierbaren Elemente besltzen ein oder mehrere Kon- 
figurationsregister fur verschiedene Aufgaben. Auf diese Konftgurationsregister kann lesend wie schreibend zugegriffen 
werden. In dem beschriebenen Verfahren wird davon ausgegangen, daB furfolgende Informationen eine Konfiguration 
so in einem zu konfigurierenden Element eingesteitt werden kann. 

Vernetzungs-Register. In diesem Register wird die Art der Verbindung zu anderen Zellen eingestellt. 
Befehls-Register. In diesem Register wird die auszufuhrende Funktion des konfigurierbaren Elements eingetragen. 
Status-Register. In diesem Register speichert die Zelle ihren aktuelien Zustand. Dieser Zustand gibt anderen Ele- 
55 menten des Bausteins Auskunft daruber, in wek^hem Verarbeitungszyklus sich die Zelle befindet. 

Eine Zelle wird durch einen Befehl konfiguriert, welcher die Funktion der Zelle bestimmt, die ausgefuhrt werden soil. 
Weiterhin werden Konfigurationsdaten eingetragen um die Vemetzung mit anderen Zellen und den Inhalt des Status- 
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Registers einzustellen. Nach diesem Vorgang tst die Zelle betriebsbereit. 

[0005] Um eine flexible und dynamische Zusammenarbeit vieler Zellen zu ermdglichen, l<ann jede Zelle auf alle Kon- 
figurationsregister einer anderen Zelle lesend oder schreibend zugreifen. Auf welches der vielen Konfigu rations register 
lesend oder schreibend zugegriffen wird, wird durch die Art des Befehls, mit welchenn die Zelle konfiguriert wurde. 
5 festgelegt. Jeder Befehl den die Zelle ausfuhren kann, existiert in sovie! verschiedenen Adressierungsarten, wie es 
verschiedene, voneinander unabhangige Konfigu rationsregister. in einem zu konfigurierenden Element gibt. 
[0006] Belspiel: Eine Zelle besitzt die oben angegebenen Konf igurationsregister (Vernetzung, Befehl und Status) und 
soli den Befehl ADD, weicher eine Addition durchfuhrt ausfuhren. Durch die verschiedenen Arten des ADD Befehls kann 
nun selektiert werden, wohin das ergebnis dieser Funklion Qbertragen wird. 

10 

ADD-A. Das Ergebnis wird an das Operand-Register-A der Zielzelie ubertragen. 
ADD'B. Das Ergebnis wird an das Operand-Register-B der Zielzelie ubertragen. 
ADD-V. Das Ergebnis wird an das Vemetzungs- Register der Zielzelie Qbertragen. 
ADD-S. Das Ergebnis wird an das Status- Register der Zielzelie Qbertragen. 
IS ADD-C. Das Ergebnis wird an das Befehls-Register der Zielzelie ubertragen. 

2.2.1 Steuer- und Synchonisations Trigger 

[0007] Neben dem Ergebnis kann jede Zelle eine Menge an TriggerSignalen erzeugen. Die Trigger-Signale mQssen 
20 nicht notwendigerWeise an die gleiche Zielzelie ubertragen werden» wie das Ergebnis der Verarbeitung des konf igurlerten 
Befehles. Ein Trigger-Signal oder erst die Kombination mehrerer Trigger-Signale, l6Bt bei der Zielzelie eine bestimmte 
Aktion aus oder setzt die Zelle In einen bestimmten Zustand. Eine Beschreibung der ZustSnde ist welter unten Im Text 
zu finden. Folgende Trigger-Signale gibt es: 

25 . GO-Trigger. Der GO-Trigger setzt die Zielzelie in den Zustand READY. 

RECONFIG-Trigger. Der RECONFIG-Trigger setzt die Zielzelie in den Zustand RECONFIG, so daB die Zelle um- 
programmiert werden kann. Besonders in Zusannmenarbeit mit Switching-Tabelien Ist dieser Trigger sehr sinnvoll. 
Geht man davon aus, daB zu verarbeitenden Daten mit der steigenden Taktf lanke in die Operanden-Register geladen 
werden, in der Zeitspanne des H-Level verarbeitet werden und mit derfallenden Flanke in das Ausgangsregister 

30 geschrieben werden, so Ist eine Rekonfigurierung der Zelle mit der fallenden Flanke moglich. Mit der fallenden 

Flanke werden die neuen Konfigu rati onsdaten in das Befehls-Register geschrieben. Die Zeitspanne des L-Level ist 
ausreichend genug. um die Rekonfigurierung erfolgreich abzuschlieBen. 

STEP-Trigger. Der STEP-Trigger loBt bei der Zielzelie, welche sich im Zustand WAIT befindet, die einmalige Aus- 
fQhrung des konfigu rierten Befehls aus. 
35 - STOP-Trigger. Der STOP-Trigger hSlt die Zielzelie an, in dem die Zelle in den Zustand STOP gesetzt wird. 

[0008] Durch die Mdglichkeit in der verarbeitenden Zelle anzugeben, in welches Register der Zielzelie das Ergebnis 
eingetragen werden soli und welche Art von Trigger-Signal erzeugt werden soli, kann aus einem Datenstrom eine Menge 
an VenA/altungsdaten erzeugt werden. Diese Verwaltungsdaten stellen kein Ergebnis der eigentlichen Aufgabe dar, 
40 welche durch den Chip abgearbeitet werden soil, sondem dienen allein der Verwaltung, Synchronistion, Optlmierung 
etc. des intemen Zustands. 

[0009] Jede Zelle kann folgende Zust§nde annehmen, wetehe durch eine geeignete Kodierung im Status-Register 
dargestellt werden. 

45 - READY. Die Zelle ist mit einem gultigen Befehl konfiguriert worden und kann Daten verarbeiten. Die Verarbeitung 
findet mit jedem Taktzyklus statt. Die Daten werden auf Grund der Adressierungsart derdatenschickenden Zelle in 
die Register der Ztelzelle eingelesen. 

WAIT. Die Zelle ist mit einem gultigen Befehl konfiguriert worden und kann Daten verarbeiten. Die Verariseitung 
findet mit auf Grund eines Trigger-Signals statt, wetehes durch andere Elemente des Bausteins erzeugt werden 
50 konnen. Die Daten werden auf Grund der Adressierungsart der datenschickenden Zelle in die Register der Zielzelie 

eingelesen. 

CONFIG. Die Zelle ist nicht mit einem gultigen Befehl konfiguriert. Das Datenpaket, welches mit dem nSchsten 
Taktzyklus an die Zelle gesandt wird. wird in das Befehls-Register eingelesen. Das Datenpaket wird auf jeden Fall 
in das Befehls-Register eingelesen, egai welche Adressierungsart von derdatenschickenden Zette benutzt wurde. 
55 . CONFiG-WAIT. Die Zelle ist nicht mit einem gQltigen Befehl konfiguriert. Ein Datenpaket, wird mit dem nachsten 
Trigger-Signal, welches durch andere Elemente des Bausteins erzeugt werden kann, eingelesen und in das Befehls- 
Register geschrieben. Das Datenpaket wird auf jeden Fall in das Befehls-Register eingelesen. egal welche Adres- 
sierungsart von der datenschickenden Zelle benutzt wurde. 
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RECONFIG. Die Zetle ist mit etnem gultigen Befeht konfiguriert, verarbeitet aber keine weiteren Daten, nimmt die 
Oaten auch nicht an. Die Zelle kann durch ein anderes Element des Bausteins umkonfiguriert werden. 
STOP. Die Zelle ist nrirt einem gultigen Befehl konfiguriert, verarbeitet aber momentan keine Daten. Die Daten 
werden von der Zelle angenommen (in die Eingangsregister ubertragen), aber nicht weiten/erarbeitet 

5 

[001 0] Durch diese verschiedenen Zustande und der Mdglichkeit auf die verschiedene Register einer Zelie schreibend 
und lesend zuzugreifen, kann ]ede Zelle eine aktive Venvattungsrolie einnehmen. Im Gegensatz dazu besitzen alle 
existlerenden Bausteine dieser Art eine zentrale Verwaltungsinstanz, welche immer den gesamten Zustand des Bau- 
steins kennen und handhaben rnuB. 
10 [0011] Umeineweitere Flexibilitat zu en-eichengibteseineweitereKlassean Befehlen.die n ach der erstenAusfuh rung 
ihre Art wechseln. Bezogen auf des Beisplel des ADD-Befehls sieht ein Befehl dann so aus: 

- ADD-C-A. Das Ergebnis der ADD Funktion wind bei der ersten Ausf uhrung des Befehls in das Bef ehls-Register der 
Zielzelle geschrieben. Bei jeder weiteren Ausfuhrung wird das Ergebnis in das Operand- Register- A geschrieben. 

15 

[0012] Diese M6glichkeit kann bellebig enAreitert werden, so daB auch Befehle der Art ADD-C-V-A-G-...-B denkbar 
sind. Jeder Befehl kann alie pemiutlerten Kombinationen der verschiedenen Adressierungs- und Trigger-Arten anneh- 
men. 

20 2,2.2 Rekonfigurationssteuerung mittels RECONFIG-Trigger 

[001 3] Im bisherlgen Verfahren war es notwendlg, daB Jedes zu konfiguiierendes Element von einer extemen Instanz 
einen RECONFIG-Trigger erhalten muBte. urn in den Zustand 'rekonfigurierbar' Oberzugehen. Dies hat den Nachteil, 
da3 fur die Verteilung des REGONFIG-Triggers ein erhebltoher Vernetzungsaufwand und Konfigurationsaufwand erfor- 
25 derlich war. 

[0014] Durch die Strukutur der Vernetzung, kann dieser Nachteil beseitigt werden. Alle konfigurierbaren Elemente, 
welche durch die Vemetzungsinfonnation zusammenhangen, stellen einen gerichteten Graphen dar. Ein solcher Graph 
kann mehrere Wurzein (Quellen) und mehrere Blotter (Ziele) haben. Die konfigurierbaren Elemente werden so enveitert, 
daB sle einen eingehenden RECONFIG-Trigger entweder in Richtung ihrer ausgehenden Register, eingehenden Regi- 
30 ster, Oder einer Kombinataion derer, propagieren. Durch diese Propagierung erhalten alle direkt mit dem konfigurierbaren 
Element veriDundenen konfiguriertDaren Elemente ebenfalls den RECONFIG-Trigger. 

[0015] Eine Konfiguration (Graph) kann nun komplett in den Zustand 'rekonfiguriertaar' gebracht werden, In dem 
entweder an alle Wurzein ein RECONFIG-Trigger geschickt wird und diese den RECONFIG-Trigger in Richtung der 
Ausgangsreglster propagieren. Die Menge der Wurzein in einem Graph, an die ein RECONFIG-Trigger geschickt werden 
35 muB. Ist erheblich klelner, ats die Menger aller Knoten des Graphen. Dadurch wird eine eriiebliche Minimlerung des 
Aufwandes erreicht Selbstverstdndlich kann ein RECONFIG-Trigger auch an alle Blotter geschickt werden. Der RE- 
CONFIG-Trigger wird in diesem Fall in Richtung der Eingangsregister propagiert. 

[0016] Durch den Einsatz belder Moglichkeiten Oder einer Mischung beider Verfahren, kann die minimale Menge an 
konfigurierbaren Elementen berechnet werden, an die ein RECONFIG-Trigger herangefuhrt werden muB. 

^ [0017] Die konfigurierbaren Elemente kdnnen einen Zusatz zu ihrem Status- Register bekommen, der angibt, ob ein 
eingehender RECONFIG-Trigger propagiert werden soil Oder nicht. Diese Infomriation wird dann benotigt. wenn zwei 
Oder mehr verschiedene Graphen an ein Oder mehreren Stellen zusammen hSngen (also einen Ubergang haben) und 
es nicht gewOnscht Ist, daB auch einer der anderen Graphen in den Zustand 'rekonfigurierbar' ubergeht. Ein oder mehrere 
konfigurieri^are Elemente verhalten sich also wie eine Schleuse. 

^ [0018] Weiterhin kann das Status- Register derart enweitert werden, daB ein zus&tzlicher Eintrag angibt, in welche 
Richtung ein eingehender RECONFIG-Trigger weitergegeben werden soil. 

[0019] Das beschriebene Verfahren, kann auf alte Arten von Triggern und/oder Daten angewandt werrlen. Es kann 
dadurch eine automatische 

Vertellungshlerarchie hergestellt werden, welche sehr wenlge Zugriffsmdgrichkeiten von auBen bendtigt, um diese In 
so Gang zu setzen. 

3. Implementierung mehrer Funktionen gleichzeitig in denselben konfigurierbaren Elementen 
3.1 Grundfunktion und benotigte Trigger 

55 

[0020] Eine besonders komplexe Variante des Aufrufes verschiedener Macros durch eine Bedingung wird im Folgen- 
den vorgestellt: 
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Bei der AusfQhrung einer Bedingung (IF COMP THEN A ELSE B; wobei COMP ein Vergleich darstellt. A und B 
auszufQhrende Operationen sind) werden keine GO- und STOP-Triggergeneriert. Stattdessen wird einTriggervektor 
(TRIGV) generiert, der angibt, zu welchem Ergebnis der Vergleich COMP gefuhrt hat. DerTriggervektor kann daher 
die Zustande "gleich", "grower" oder "kleiner" annehmen. 
5 Der Vektor wird an eine nachfolgende Zelle gesandt, die an hand des Zustandes des Vektors genau ein bestimmtes 

Konfigurationsregister (entsprechend A oder B) aus einer Mehrzaht von Konfigurationsregistem auswahtt. Dadurch 
wird en-etcht. daB ]e nach Ergebnis des vorangegangenen Vergleiches eine andere Funktion Qber die Daten durch- 
gefOhrt wird. 

Zustande wie "grQBer-gleich', "kleiner-gleich", "gleichungleich" werden aufgel6st, indemzwei Konfigurationsregister 
10 mit denselben Konfigu ratio nsdaten beschrieben werden. Beispielsweise wird bei "groRer-gleich" das Konfigurati- 

onsregister "groBer* und das Konfigurationsregister "gleich" mit dennselben Konfigurationswort beschrieben, wah- 
rend das Konfigurationsregister "kleiner" ein anderes Konfigurationswort enthSlt. 

[0021] Bei der Implementierung derTriggewektoren (TRIGV) ist keine Begrenzung auf die Zustande "groBer", "kleiner" 
IS und "gleich" erforderlich. Zur Auswertung von groBen "CASE ... OF" Konstmkten kann eine beliebige Zahl n, die den 
Zustand des CASE rep rase ntiert, als Triggervektor (TRIGV-m) zu der oder den nachfolgen Zellen weitergeleitet werden. 
Mit anderen Worten gibt n den Vergleich i nnerhalb des CASE an, der bei Auswertung der anliegenden Daten zugetroffen 
hat. Zur Ausfuhrung der innerhalb des CASE denn Vergleich zugeordneten Funktion wird n an die ausfuhrenden Zellen 
weitergeleitet um die entsprechende Funktion zu selektieren. WShrend die Zellen im •gr63er/kleiner/gleich"-Fall minde- 
2o stens 3 Konfigurationsregister benotigen, muB bei der Venvendung von TR!GV-m die Anzahl der Konfigurationsregister 
mindestens genau dem maximalen Wert von n (max (n)) entsprechen. 

3.2 Propagieren der benStigten Funktion durch Trigger 

25 [0022] TRIGV/TRIGV-m werden an die erste. die Daten verarbeitende Zelle gesendet. In dieser Zelle werden TRIGV/ 
TRIGV-M ausgewertet und die Daten entsprechend verarbeitet. Zusammen mit den Daten wird TRIGV/TRIGV-m an die 
nachfolgenden Zellen weitergeleitet (propagiert). Dabei erfotgt eine Weiterleitung an alte Zellen, die aufgrund der Aus- 
wertung (IF Oder CASE) eine bestimmte Funktion ausfQhren. Dabei ist die Weiterleitung direkt an die Weiterleitung der 
Datenpakete gekoppelt, d.h die Weiterleitung erfolgt synchron zu den Daten. Die zum Zeitpunkt t generierten TRIGV/ 

30 TRIGV-m, werden m'lt den zum Zeitpunkt t an den ersten verarbeitenden Zellen (CELLS1 , vgl. Fig. 5: 0502, 0505, 0507) 
anstehenden Daten verknupft. 

[0023] TRIG/TRIG-V werden so weitergeleitet, daB die Vektoren mit den Daten zum Zeitpunkt t+1 an den zweiten 
verarbeitenden Zellen aniiegen und zum Zeitpunkt t+2 an den dritten verarbeitenden Zellen usw. bis zum Zeitpunkt t+m 
TRIG/TRIG-V und die Daten an den (m-1)-ten Zellen und gleichzeitig letzten Zellen. die von dem TRIG/TRIG-V auslo- 
35 sendem Vergleich (IF/CASE) abh§ngig sind, anstehen. Eine VerknOpfung erfolgt keinesfatis so, daB die zum Zeitpunkt 
t generierten TRIG/TRIG-V mit Daten verknupft werden, die zu einem Zeitpunkt t^,y<t an CELLS1 aniageni 

3.3 Reagieren auf das Auftreten oder Nicht-Auftreten von Triggem 

40 [0024] Es ist in SonderfSllen erforderlich auf das Nicht-Vorhandenseln eines Triggers zu reagieren, d.h. ein Trigger- 
zustand tr'itt auf, jedoch wird keine Anderung des Triggen^ektors ausgeldst. Auch in diesem Fall kann eine sinnvolle und 
wichtige Information an die nachfolgenden Zellen ubertragen werden. Beispielsweise ist bei einem Vergleich auf "grdBer*, 
"kleiner", "gleich" das Triggersignal "gleich" nicht vorhanden und Sndert sich auch nicht, wenn vom Zustand "kleiner" 
zum Zustand "groBer" ubergegangen wird. Dennoch beinhattet das Nicht-Vorhandensein von "gleich" eine Information, 

45 namlich "ungleich". 

Um auf beide Zustande "vorhanden" und "nicht vorhanden" reagieren zu konnen, wird ein Eintrag in das Konfigurati- 
onsregister der Zelle hinzugefOgt, das angibt, auf welchen der Zustande reagiert werden soil. 
Zudem wird zum Triggervektor TRIGV. der die Zustande "gleich", "groBer" und "kleiner" reprasentiert, ein Signal TRl- 
GRDY hinzugefOgt, der das Auftreten eines Triggers anzeigt. Dies ist notwendig, da der Zustand "nicht vorhanden" auf 
50 einem der Vektoren keinen AufschluB mehr uber das Vorhandensein eines Trigger an sich gibt. 

TRIGRDY kann fur ein Handshaking- Protokoll zwischen der sendenen und empfangenden Zelle ben utzt werden. indem 
die empfangende Zelle einen TRIGACK generiert, sobald sie die Triggervektoren ausgewertet hat. Erst nach Eintreffen 
des TRIGACK nimmt die sendende Zelle den Triggerzustand zurOck. 

Dabei wird anhand eines Eintrages in das Konfigurationsregisters festgelegt, ob bei Aussenden eines Triggen^ektors 
55 auf den Erhalt eines TRIGACK gewartet werden soil, oder ob der Triggerkanal unsynchronisiert ablSuft. 
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3.4 Einsatz in Mikroprozessoren 

[0025] In Mikroprozessoren neuester Architektur warden bedlngte Sprunge nichtmehrnach denn bekannten Verfahren 
der Branch- Prediction, also der Vorhersage eines Sprunges ausgefuhrt. Die spekulative Vorhersage von Sprungen, die 

5 zur Leistungssteigerung von Prozessoren eingefuhrt wurde, berechnete Sprunge aufgrund von spekulativen Algorithmen 
voraus und muBte bei fehterhaften Berechnungen die gesamte Prozessorpipeline neu laden, was zu erheblichen Let- 
stungsvertusten fOhrte. Um dtese Verluste zu eleminieren wurde das neue Predicate/NOP-Verfahren eingefOhrt. Dabei 
ist jedenn Befelii ein ein Bit breites Status-Flag zugeordnet, das anzeigt, ob der Befehl ausgefuhrt werden soli - oder 
nicht. Dabei kann etne beliebige Menge an Statusflags extstieren. Die Zuordnung von Bef ehlen zu Status- Flags geschieht 

10 durch einen Compiler wahrend der Ubersetzung des Codes. Die Status-Flags werden von den ihnen zugeordneten 
Vergleichsope ration en zur Ausfuhrungzeit verwaltet und zeigen das Ergebnis des jeweiligen Vergleiches an. 
[0026] Je nach Zustand des einem Befehl zugeordneten Status-Flag wir der Befehi dann vom Prozessor ausgefuhrt 
(sofern das Status-Flag "ausfuhren" anzelgt) Oder der Befehl wird nicht ausgefuhrt und durch einen NOP ersetzt (sofem 
das Status-Flag "nteht ausfuhren" anzeigt). Ein NOP steht fOr "No OPeration", was bedeutet, daB der Prozessor in 

15 diesem Zyklus keine Operation ausfuhrt. Dadurch geht der Zyklus fur sinnvolle Operationen verloren. 
Zur Optlmierung des Zyklusverlustes werden zwei Mdglichkeiten vorgeschlagen: 

3.5.1 Mehrere Befehlsregister pro Recheneinheit 

20 [0027] Eine modemer Mikroprozessor besrtzt mehrere relativ unabhangige Rechenwerke. 

GemSS dem hier vorgesteflten Trigger-Prinzip kdnnen die einzelnen Recheneinheiten mit mehreren Befehlsregistem 
ausgestattet werden, wobei ein Befehlsregister eines Mikroprozessorrechenwerkes synonym fOr ein Konfigurationsre- 
gister, gemaB ubiichen FPGA, DFP, o,a. Bausteinen. steht. Die Auswahl des jeweilig aktiven Befehlsregisters erfolgt 

25 a) anhand von Triggervektoren, die anderen Rechenwerken anhand von Vergleichen generiert wurden. 

b) anhand von mehrbittigen Status-Flags (im folgenden Status-Vektoren genannt), die gemSB dem heutigen Ver- 
fahren nach dem Stand der Technik, Vergleichsbef ehlen zugeordnet sind. 

3.5.2 Geanderter VLIW-Befehlssatz 

30 

[0028] Eine besondere Ausgestaltung bietet sich durch VLIW-Befehlssatze. So kann Innerhalb eines Befehlswortes 
mehrere moglichen. von einem Vengleich abhangenden, Befehlezu einem Befehl zusammengefaBt werden. Ein VLIW- 
Wort beliebiger Breite wird in eine beliebige Menge an Befehlen (Codes) unterteilt. 

[0029] Jeder einzetne dieser Codes wird durch einen Triggervektor oder Status-Vektor referenziert. Das bedeutet, 
35 zur Laufzeit wird einer der vorhandenen Codes aus dem VLIW-Wort ausgewShit und verarbeitet. 

[0030] In der Tabelle ist ein mogliches VLIW-Wort mit vier Codes abgebildet, auf das ein 2-bittiger Triggervektor oder 
ein 2-bittiges Statusflag referenziert: 



VLIW- 


CodeO 


Codel 


Code2 


Code3 


Befehis- 










wort : 











Zuordnung: 



50 



Trigger- 


00 


01 


10 


11 


velctor / 










Status-Flag 

55 
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4. Erweiterung der Hardware gegenuber ubiichen FPGAs und DFPs 

4.1 ZusStzliche Register 

5 [0031] Zu den in DFPs ubiichen Konfigurationsregistem kommt ein Statusregister und ein Konfigurationsregister hinzu. 
Beide Register werden vom PLU-Bus angesteuert und haben Verbindung zur Zustandsmaschine der Ablaufsteuerung 
derjeweiiigen Zelle. 

4.2 VerSnderung des PLU-Busses 

10 

[0032] In FPGAs und DFPs werden die konfigurierbaren Register M-/F-PLUREG ausschlieBlich Qber den PLU-Bus, 
der die Verbindung zur Ladelogik darstellt, verwaltet Um die erfindungsgennaBe Funktion zu gewahrleisten muB nunmehr 
eine zusatzliche Zugriffsmdgtichkeit durch den nomnaien Systembus zwischen den Zellen mdglich sein. Dassetbe gilt 
fOr die neuen Status- und Konfigurationsregister. 
IS [0033] Dabei ist nur der Teil des Systembusses fur die Register relevant, der Qber die BM-UNIT, also dem Interface 
zwischen den Systembusse und der PAE, mit der PAE vernetzt ist. 

Daher wird der Bus von der BM-UNfT an die Register weitergeleitet, wo vorgeschaltete Multiplexer oder vorgeschaltete 
Tore die Umschaltung zwischen dem PLU-Bus und denn fur die PAE relevanten Systennbus ubemehmen. 
Dabet sind die Multiplexer oderTore so geschaltet, daB sie immer den fur die PAE re!evanten Systembus durchschalten, 
20 auBer nach einem Rucksetzen des Bausteines (RESET) oder wenn der RECONFIG-Trigger aktiv Ist. 

4.3 Erweiterungen der konfigurierbaren Elemente (PAEs) gegenOber Qblichen FPGAs und DFPs 

4.3.1 Triggerquellen 

25 

[0034] Ein konfigurierbares Element kann Trigger von mehreren Quellen gleichzeitig empfangen. Durch diese Mog- 
lichkeit kann mit Hitfe von Maskierungs-Registem eine flexiblere Semantik der Trigger enreicht werden. 

4.3.2 Mehrere Konfigurationsregister 

30 

[0035] Anstatt eines Konfigurationsregisters besitzt eine PAE mehrere (max(n)) Konfigurationsregister. 

4.3.3 Konfiguratlonsstatemachine und Multiplexer 

35 [0036] Den Konfigurationsregistem nachgeschaltet ist ein Multiplexer, der eine der mdglichen Konfigurationen aus- 
wahlt Die Steuenjngdes Multiplexers erfolgt durch eine separate oderin die PAE-StatemachineintegriertStatemachine, 
die den Multiplexer anhand eingehender Triggervektoren steuert. 

'4.3.4 Triggerauswertung und Konfiguration 

40 

[0037] Ein konfigurierbares Element kann ein Mas kierungs- Register enthalten, in dem eingestellt werden kann, auf 
welch en Trigger- EingSngen, ein 

Trigger-Signal anilegen muB, so daB die Bedingungen fur eine Aktion des konfigurierbaren Elements, erfQIlt sind. Ein 
konfigurierbares Element reagiert nicht nur auf einen Trigger, sondern auf eine eingestellte Kombination aus Triggern. 
45 Weiterhin kann ein konfiguriertsares Element eine Priorisiemng gleichzeitig eingehender Trigger vornehmen. 

Eingehende Trigger werden anhand des TRIGRDY-Signals ericannt. Dabei werden die Triggervektoren gemaB zusatzlich 
in den Konfigurationsregistem vorhandenen Konfigurationsdaten ausgewertet 

4.3.5 Triggerhandshake 

so 

[0038] Sobald die Triggervektoren ausgewertet sind, wind ein TRIGACKzur BestStigung des Triggervektors generiert. 

4.3.6 BM-UNIT 

55 [0039] Die BM-Unit wird so enweitert, daB sie vom Bus kommende Trigger gemaB der Konfiguration im M-PLUREG 
an die Sync-Unit und SM-Unit weiterreicht. Von der EALU generierte Trigger (z.B. Vergleichenwerte 'grOBer", "kleiner", 
"gleich". O-Detektoren. Vorzeichen, Ubertrage, Fehlerzustande (Division durch 0, etc.), etc.) werden gemSB der Ver- 
schaltungsinfomiation im M-PLUREG von der BM-UNIT an den Bus weitergeleitet. 
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4.4 Erweiterungen des Systembusses 

[0040] Der Systembus, also das Bussystem zwischen den Zellen (PAEs), wird dahingehend erweitert, daR zusammen 
mit den Daten die Infomriationen uber die Zielregister ubertragen werden. Das bedeutet, eine Adresse wird mitgeschickt, 
5 die beim Datenemfanger das gewunschte Register selektiert 

Ebenfaiis wird der Systembus um die unabhangige Ubertragung von Triggervektoren und -handshakes enveltert. 

5. Kurzbeschreibung der Diagramme 
10 [0041] 

Fig. 1 zeigt, wie durch den Einsatz von Triggern ein Schleifenkonstrukt implennentiert werden kann. 
Fig. 2 zeigt, wie durch den Einsatz mehrerer Trigger etn Vengteichskonstrukt innplementiert werden kann. 
Fig. 3 zeigt, wie durch den Einsatz mehrerer Trigger und deren Venschachtelung ein Verglefchskonstrukt mit meh- 
is reren Ausgangen implementiert werden kann. 

Fig. 4 zeigt die notwendlgen Erweiterungen gegenOber Qblichen FPGAs und DFPs. 

Fig. 5 zeigt in einem Funkfa'onsbeispiei die Auswahl verschiedener Funktionen der konfigurierbaren Elemente durch 
Trigger. 

Fig. 6 zeigt die implementierung von mehreren durch Trigger angesteuerten Konfigurationsregistem zur AusfOhrung 
20 verschiedener Funktionen. 

Fig. 7 zeigt die Implementierung des Verfahrens aus Fig. 6 in Mikroprozessoren 

6. Detailbeschreibung der Diagramme und Ausf Qhrungsbeispiele 
25 [0042] 

Figur 1 

Das Makro 0103 soil in diesem Belsplel 70 mal ausgefOhrt werden. Eine Ausfuhrung des Makros bendtigt 26Takt' 
zyklen. Das bedeutet, daS nur alle 26 Taktzyklen derZahler 0101 um eins veringert werden darf. Ein Problem bei 

30 frei programmierbaren Baustelnen ist nun, daB nicht immer garantiert werden kann, da3 auch wiri<lich nach 26 

Takten die Abart^eitung des Makros 01 03 abgeschlossen ist. Eine Verzogerung kann zum Beispiel dadurch entste- 
hen, da3 ein Makro, welches die Eingangsdaten fur Makro 01 03 lief em soil, plotzlich 10 Taktzyklen langer bendtigt. 
Aus diesem Grund sendet die Zelle in Makro 01 03 ein Trigger Signal an den Zahler 01 01 , durch welche das Ergebnis 
der Berechnung an ein weiteres Makro gesandt wird. Gleichzeitig wird die Verarbeitung des Makros 01 03 durch die 

35 gleiche Zelle gestoppt. Diese Zelle 'weis' genau, daB die Bedingung f Or die Beendigung einer Berechnung erreicht 

wurde. 

Das gesendete Trigger-Signal ist in diesem Fall ein STEP-Trigger, welcher veranlaBt, daB der Zahler 01 01 einmal 
seine konfigurierte Funktion ausfuhrt. Der Zahler zahit seinen Zahlerwert um eine herunter und vergleicht, ob er 
den Wert 0 erreicht hat. Ist dies nicht der Fall, wird ein GO-Trigger an das Makro 0103 abgeschickt. Dieses GO- 
"fo Trigger-Signal veranlaBt das Makro 01 03 seine Funktion wieder aufzunehmen. 

Dieser Vorgang wiederholtsich solange, bis derZahler 01 01 den Wert 0 erreicht hat. In diesem Fall wird ein Trigger- 
Signal an das Makrc 01 02 geschickt und loBt dort eine Funktion aus. 

Durch dieses Zusammenspiel von Triggern kann eine sehrfeingranulare Synchronisation en^eicht werden. 

Figur 2 

45 Figur2entspricht der Grundidee her Figur 1. Die Funktion in Element 0202 ist diesesmaljedoch kein Zahler sondern 

ein Verglelcher. Das Makro 0201 schickt nach jedem Verari^eitungsdurchlauf einen Verieichswert mit an den Ver- 
gleicher 0202. Je nach Ausgang des Vergleichs, werden wiedemm verschiedene Trigger angesteuert um zum 
Beispiel eine Aktion in den Makros 0203 zu veranlassen. Das in Rgur 2 implementierte Konstrukt entspricht dem 
einer IF-Abfrage in einer Progammlersprache. 

50 Figur 3 

Wie in Figur 2 werden hiermehrere Vergleicher 0301, 0302 elngesetzt, um die Konstruktlon elnes IF-ELSE-ELSE 
Konstruktes (oder einer Mehrfachauswahl) zu Implementleren. Durch die Verwendung verschledentster Arten von 
Triggem und Verbindungen dieser Trigger zu den Makros 0303, 0304 kdnnen sehr komplexe Abiaufe einfach 
implementiert werden. 
55 Figur 4 

zeigt die Unterschiede zu Oblichen FPGAs und DFPs. Das hinzugefOgte Konfigurationsregister (0401) und das 
hlnzugefugte Status register (0402) haben uber den Bus (0407) Verbindung zur SM-UNIT Die Register 0401 , 0402, 
F- und M-PLUREG sind uber elnen intemen Bus 0206 mit einem Tor 0403 verbunden. Dieses verbindet den internen 
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Bus (0406) Je nach Stellung mit dem PLU-Bus 0405 urn eine Konfiguration durch die PLU zu ermoglichen Oder uber 
einen Bus 0408 mit dem BM-UNIT. Diese schaltet je nach Adressierung auf dem Datenbus 0404 die Daten zu den 
O-REG waiter oderzu dem adresslerten Register 0401, 0402, F- Oder M-PLUREG. 

Die BIVI-UNIT (041 1) sendet uber 0415 Triggersignale an die SYNC-UNIT (0412). Von der EALU erhalt 041 1 uber 
5 041 4 Ergebnisse f gleich", "groBer", "Kleiner", "Ergebnis = 0", "Ergebnis positiv", "Ergebnis negativ", Uberlauf (positiv 

und negativ), etc.) um diese in Triggervektoren umzuwandeln. Alternativ konnen von der SYNC-UNIT Oder STATE- 
MACHINE generierte ZustSnde Qber 0415 an die BM-UNIT Qbemnlttelt werden. 

Die von der BM-UNIT an den Bus (0404) Qbertragenen Triggersignale kdnnen je nach Konfiguration der auswer- 
tenden konfigurierbaren Elemente dort als STEP/STOP/GO-, RECONFIG-Trigger oder zur Auswahl eines Konfigu- 

10 rationsregistersvenwendet werden. Welche Funktion ein generierter Trigger bei den auswertenden konfigurierbaren 

Elementen erfullt, wird durch die Vernetzung (0404) und die Konfiguration der jeweiligen konfigurierbaren Elemente 
bestimmt. Ein und derselbe Trigger kann bei verschiedenen konfigurierbaren Elementen unterschiedliche Funktion 
haben. 0416 istder Ergebnisausgang von R-REGsftzum Bussystem 0404 und den nachfolgenden konfiguriertsaren 
Elementen. 

IS Figur5 

In Ftgur 5 ist das zeitliche Verhalten zwischen generierten Triggern und den durch die Trigger selektierten Konfigu- 
rationsregistem beispielsweise aufgezelgt. 0501 generiert durch einen Vergleich den TriggervektorTRIGV, der die 
Werte "equal" (gleich), "greater* (groBer) Oder "less" (kleiner) annehmen kann. Die konfigurierbaren Elemente 
0502-0504 verart^eiten Daten abhSngig vom Vergleich (0501 ). Dabei ist die Verarbertung von den Vergleichswerten 
20 "equal", "greater" und "less" abhangig. Die Verari^eitung ist gepipelinet, das heiBt, ein Datenwort wird nacheinander 

von 0502, dann von 0503 und zuletzt von 0504 modiflziert. 

0505 verarbeitet ebenfalls Daten in Abhdnglgkeit von 0501 . Dabei beschrSnkt sich die Abh^ngigkeit allerdings auf 
die Vergleichswerte "less", "greater* UND "equal" bewirken die gleiche Funktionsausfuhrung. Es werden also die 
Werte "kleiner" und "groBer oder gleich" unterschieden. 0506 ist in der Pipeline 0505 nachgeschaltet Dabei reagiert 

25 0506 auf "equal", "greater" und "less" unterschiedlich (vgl. 0503). 0507 ist ebenfalls von 0501 abhSngig, jedoch 

werden die Werte "gleich" und "ungleich (kleiner oder groBer)" unterschieden. Das Ausfuhrungsbeispiel beginnt bei 
dem Zeitpunkt t (Fig. 5a) und endet am Zeitpunkt (t+3). Durchlaufen Daten eine der Pipelines (0502, 0503, 0504 
bzw. 0505, 0606) werden sie bei ]eder Ausf Qhrung in einer der Makros (0502-0506) um einen Taktzyklus verz&gert 
Langere und ins besondere unterschiedliche Verzogerungen kdnnen ebenfalls auftreten. Da zwischen den Daten 

30 und Triggersignalen ein Handshakemechanismus zur automatischen Synchronisation (gemSB dem Stand derTech- 

nik, bzw. dieser Schrift (TRIGACK/TRIGRDY)) besteht, muB auf diesen Fall nlcht gesondert eingegangen werden. 
Durch die Verzogerungen stehen zum Zeitpunkt t beispielsweise zwischen derzweiten und dritten Pipellnestufe die 
Daten und Triggersignale des fruheren Zeitpunktes t-2 an. Von Rg. 5a bis Rg 5d ist der Ablaut von 3 Taktzyklen (t 
bis t+2) dargestellt. 

35 

[0043] Die von 0501 generierten Triggervektoren (also die Vergleichsergebnisse) sehen Ober t betrachtet wie f olgt aus: 



Zeitt 


Vergleichsergebnis 


t-2 


less, kleiner 


t-1 


greater, groBer 


t 


equal, gleich 


t+1 


greater, groBer 


t+2 


equal, gleich 



[0044] In Figur 6 ist die integration mehrerer Konfigurationsregister-in ein konfigurieri3ares Element dargestellt. In 
diesem AusfOhoingsbeispiel existieren drei Ko nfigu ratio nsreglster (0409) nach Fig. 4. Diese werden Qber den Bus 0406 

50 konfiguriert. Uber das Bussystem 041 1 erhalt eine Steuereinheit (0601) (die auch als Statemachine ausgestaltet werden 
kann) die Signale TRIGV und TRIGRDY. Die Steuereinheit schaltet gemaB TRIGV eines der Konfigu rations register uber 
den Multiplexer (0602) auf das Bussystem 041 0, das zu den Steuennechanismen des konfigurierbaren Elementes f uhrt. 
Zur Synchronisation der Triggersignale mit den internen AblSufen des konfigurieriaaren Elementes besitzt 0601 einen 
Synchronisationsausgang, der an die Synchronisationseinheit (0412) oder die Statemachine (0413) fuhrt. Zur Synchro- 

55 nisation der Triggerquellen generiert 0601 das Handshakesignal TRIGACK nach Verarbeitung des eingegangenen 
Triggers. 

[0045] In dem Ausf uhmngsbeispiel ist jedes der Konfigurationsregister (0409) einem TRIGV vom Typ ("equal", "grea- 
ter", "less") zugeordnet. Werden bei jedem der Triggertypen andere Operationen ausgefuhrt, so ist jedes der Konfigu- 
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rationsregister unterschiedlich beiegt. Wird beispielsweise nur aus "equal" und "not equal" unterschleden, sind die 
Konfigurationsregisterf ur die Typen "less" und "greater" gleich beiegt, namlich mit der Konfiguration fOr "not equal". Das 
Konf Igu rationsregister f Or "equal" besitzt eine andere Belegung. Das bedeutet, anhand der Belegung der Konfigurati- 
onsregister kann der Vergleich genauer spezifiziert werden, wobei jedes konfigurierbare Element diese Spezifizierung 
5 unterschiedlich gestalten kann. Uber das Register 0603 wird TRIGV zusamnnen mit dem Ergebnis an die nachfolgenden 
konfigurierbaren Elemente weitergeleitet um ein Pipelining gem. Fig. 5a-d zu emndglichen. Das Register und die Hand- 
shakesignale werden von 0412 oder.0413 gesteuert. Die Trtggerinformation kann zusammen mit dem Ergebnis aus 
dem R-REGsftoderzeitversetzt, also vor dem Ergebnis, Dber das Interface 0416 an die nachfolgenden konfigurierbaren 
Elemente ubertragen werden. 

10 Eine zeitversetzte Ubertragung bietet den Vorteil. daB keine zusatzliche Zeit zum Einstellen der Konfigurationsregister 
in den nachfolgenden konfigurierbaren Elementen erforderlich ist, da die Einstellung bereits vor Erhalt der Daten (zeit- 
gleich mit dem Freigeben des Ergebnisses) erfolgt Ein entsprechendes Timing (bezogen auf bezogen auf DFP ubiiche 
AblSufe)istin Fig. 6adargestellt. DieTriggervektoren (061 5) werden mit der steigenden Flanke (0613) desBausteintaktes 
(0614) generiert. Mit der fallenden Flanke (0612) werden die Trigger in den konfigurierbaren Elementen ausgewertet 

15 Die Daten laufen phasenverschoben, d.h. sie werden bei 0612 freigegeben und mit 0613 eingelesen. Wahrend 0610 
werden die Triggervektoren uber den Bus ubertragen und die Daten berechnet Wdhrend 061 1 werden die Daten Qber 
den Bus ubertragen und die Trigger berechnet, bzw. die Konfigurationsregister der konfigurieriDaren Elemente gemSB 
den bei 0613 gespeicherten Daten ausgewahit und die Konfiguration entsprechend eingestellt. 
[0046] Figur7a zeigt die Verwaltung von SprOngen nach dem Predicate/NOP-Verfahren gemSB dem Stand derTech- 

20 nik. Beim Ausfuhren eines Vergleiches wird ein Eintrag im Predfcate-Register (0704) gesetzt. Dieser Eintrag wird wahrend 
der Ausfuhrung von Befehlen abgefragt und legt fest» ob ein Befehl ausgefuhrt wird (der Befehl innerhalb der von dem 
bedingten Sprung angesprochenen Codesequenz liegt), oder durch einen NOP ersetzt wird (der Befehl liegt in elner 
anderen ais der durch den bedingten Sprung angesprochenen Codesequenz). Der Befehl steht dabei in dem Befehls- 
register 0701. Das Predicate- Register enthalt eine Mehrzahl von Eintragen, die einer Mehrzahl von Operationen und/ 

25 Oder einer Mehrzahl von Rechenwerken zugeordnet sind. Diese Zuordnung wird zur Compile-Zeit des Programmes 
vom Compiler vergeben. Die Zuordnungsinfonnation (0707) wird dem Befehl, der in das Befehlsregister eingetragen 
wird zugeordnet. so daB ein eindeutiger Eintrag durch den jeweiligen Befehl referenziert wird. Durch 0703 wird ausgewahit 
ob der Befehl aus 0701 oder ein NOP ausgef Qhrt wird. Bei der AusfQhrung eines NOPs geht ein Taktzyklus verioren. 
0703 hat dabei symbolischen Charakter, da prinzipiell auch die AusfQhrungseinheit (0702) direkt von 0704 angesteuert 

30 werden konnte. 

[0047] In Figur 7b existieren n Befehlsregister (0701: Func 1 ... Func n). 

Beider Ausfuhrung eines Vergleiches/ bedingten Sprunges wird das zu adressierende Befehlsregister, also das Ergebnis 
des Vergleiches, als Eintrag (0708) in dem Predicate- Register 0706 abgeiegt, wobei 0706 aus einer Mehrzahl solcher 
Eintrage besteht. Der jeweilige Eintrag (0708) in 0706 ist dabei so breit, daB alle mdgtrchen Befehlsregister einer Aus- 

35 fQhrungseinheit (0702) durch ihn adressiert werden kdnnen. das bedeutet, bei Befehisregistern Ist die Eintragsbreite 
log2(n). Das Predicate- Register enthalt eine Mehrzahl von Eintragen, die einer Mehrzahl von Operationen und/oder 
einer Mehrzahl von Rechenwerken zugeordnet sind. Diese Zuordnung wird zur Compile-Zeit des Programmes vom 
Compiler vergeben. Die Zuordnungsinfonnation (0707) wird der Menge an Befehlen, die in die Befehlsregister einge- 
tragen wird zugeordnet, so daB ein eindeutiger Eintrag durch die jeweilige Befehle referenziert wird. 

40 Uber den Multiplexer wird ausgewahit, welches Befehlsregister den Code fOr die momentane Ausfuhmng tiefert. 

Durch diese Technik wird bei bedingten Sprungen auch im ungQnstigsten Fall anstatt eines NOPs ein gUltiger Befehl 
ausgefOhrt. wodurch kein Taktzyklus verschwendet wird. 

[0048] Vorstehend beschrieben wurde somit unter anderem ein Verfahren zur Synchronisation sowohi der Ab- 
laufsteuerung der Datenverarbeitung in konfigurierbaren Elementen, als auch deren Umkonfiguration, in Bausteinen mit 

^5 zwei- Oder mehrdimensionaler programmierbarer Zellstruktur (DFP, FPGA, DPGA, RAW-Machines), wobei ein konfi- 
gurierbares Bussystem die Elemente miteinander verbindet, als auch der Ablaufsteuerung der Datenverari^eitung in 
Qbrichen, auf Rechenwerken aufgebauten Mikroprozessoren, Digitalen Signalprozessoren und Mikrokontrollern, dunch 
bedingte SprOnge. wobei ein Bussystem die Rechenwerke miteinander verbindet, wobei vorgesehen Ist, daB Syn- 
chronisatlonssignale wdhrend der Verari^eitung von den verarteitenden konfigurieri^aren Elementen dutch Vergleiche 

50 der Daten, Vorzeichen von Zahlen, Ubertrage von arithmetischen Operationen, Fehlerzustanden, u. dgl. (0202), generiert 
wer- . 

[0049] Operationen, Fehlerzustanden, u. dgl. (0202), generiert werden und an weitere Elemente (0201, 0203) uber 
das Bussystem gesandt werden, wobei die empfangenden Elemente die Information zur Synchronisation der Daten- 
verart3eitung und Steuerung des Ablaufes der Datenverari3eltung verwenden (Rg. 1 -3). 
55 [0050] Waiter ist in diesem Verfahren bevorzugt vorgesehen, daB bei der Synchronisation durch einen Trigger 
ein konfiguriertjares Element oder Rechenwerk zur AusfQhrung einer einzigen Operation angeregt werden kann (STEP- 
Trigger, Rg. 2). 

[0051] Auch ist in diesem Verfahren bevorzugt moglich, daB bei der Synchronisation durch einen Trigger ein 
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konfigurierbares Element oder Rechenwerk zur AusfQhrung einer Vielzaht Operation angeregtwerden kann (GO-Trigger, 
Fig. 2). 

[0052] Insbesondere 1st auch als mdgllch vorgesehen, daB bei der Synchronisation durcli einen Trigger die Aus- 
fQhrung eines konfigurierbaren Elements Oder Rechenwerk angehalten werden kann (STOP-Trigger, Rg. 2). 
[0053] Es ist alternativ und/oder zusatzlich mdglich, daB bei der Synchronisation durch einen Trigger ein konfi- 
gurierbares Element zur Umkonfigu ration freigegeben werden kann (Fig. 6). 

[0054] Welter wurdevorstehend unter anderem auch ein Verfahren beschrieben. daBdas konfigurierbare Element 
Oder Rechenwerk seinen momentanen Status in einem Statusregister (0402) anzeigt. 

[0055] Weiterhin Ist hierbel als Mogllchkeit vorgesehen, daB die Synchronisationssignale zum Empf£inger der 
Daten, zum Sender der Daten oder zu einem unabhSnglgen konfigurierbaren Element oder Rechenwerk ubertragen 
werden {Rg. 1-3). 

[0056] Auch kann hierbei besonders bevorzugt vorgesehen sein, daB die Ubertragung der Synchronisationssi- 
gnale gesperrt werden kann. 

[0057] Insbesondere ist hierbei als bevorzugt mdglich, daB unterschiedliche Synchronisationssignale wahlweise 
ubertragen werden (Vergleich, Fehlerzustande, etc.), wobei die Art des Synchronistaionsslgnales frei in der generieren- 
den Einheit w&hlbar ist und die Auswirkung der Synchronisationssignale frei in der empfangenden Einheit wShlbar ist 
(Fig. 5). 

[0058] Welter wurde hierbei als bevorzugt mdglich vorgesehen, daB ein Synchronisationssignal an mehrere 
Empfanger Qbertragen werden kann (0501). 

[0059] Weiterhin ist hierbei als insbesondere bevorzugt mdglich vorgesehen, daB einem Synchronisationssignal 
eine Quittierungsleltung zugeordnet ist (Rg. 8: TRIGACK). 

[0060] Weiter Ist bei diesem Verfahren vorgesehen. daB einSynchronisationsvektoraus einem oder einer Mehrzahl 

von Synch ronisationssignalen aufgebaut ist (Fig. 6: TRIGV). 

[0061] Insbesondere ist hierbei als bevorzugt mdglich, daB ein Konfigurationsregister aus einer Mehrzahl von 
Konfigurationsregistem durch einen Synchronisationsvektor ausgewahit wird; bzw. ein Befehlsregister aus einer Mehr- 
zahl von Befehlsregistern ausgewahit wird (Fig. 7b). 

[0062] Welter wurde hier als bevorzugt mdglich vorgesehen, daB der Auswahlvorgang eines Registers durch 
Synchronisationssignale so mit der Datenverartseitung synchronisiert wird, daB kein Takzyklus veriorengeht (Fig. 6). 
[0063] Weiterhin ist hierbei als insbesondere bevorzugt mdglich vorgesehen, daB in einem einer Operation 
zugeordneten Register, ausgewahit aus einer Mehrzahl an Registern, der Wert des generierten Synchronisationssignals 
so gespeichert wird, daB eine andere zugeordnete Operation selektiv darauf zugreifen kann und anhand der Information 
einen moglichen und gultigen Befehl, bzw. eine mogliche und gultige Konfiguration, aus einer Mehrzahl von Befehlen/ 
Konfigurationen auswahlt. 

[0064] Welter wurde vorstehend unter anderem ein Verfahren zur Synchronisation sowohl der Ablaufsteuerung 
der Datenverarbeitung In konfigurieri^aren Elementen, als auch deren Umkonfigu ration. In Baustelnen mit zwei- oder 
mehrdimensionaler programmierbarer Zellstruktur (DFP, FPGA, DPGA, RAW-Machines), wobei ein konfiguriertDares 
Bussystem die Elemente miteinander verbindet, als auch der Ablaufsteuerung der Datenverarbeitung in ubiichen, auf 
Rechenwerken aufgebauten Mikroprozessoren, Digitalen Signalprozessoren und Mikrokontrollern, durch bedlngte 
SprOnge, wobei ein Bussystem die Rechenwerke miteinander verbindet, wobei vorgesehen ist, daB anhand entspre- 
chenderBefehleKonfigurationswdrterinnerhalb eines konfigurierbaren Elementes oder Rechenwerkesgeneriert werden 
und uber den Datenbus zusammen mit der Adresse des anzusprechenden Registers an ein weiteres konfigurierbares 
Element oder Rechenweri< Qbertragen werden, das die ubertragenen Konfigurationswdrter in das adressierte Register 
schrelbt (Seite 2-5). 

[0065] Es ist hierbei weiterals Mogllchkeit vorgesehen, daB das konfigurierbare Element oder Rechenweri< seinen 
momentanen Status in einem Statusregister (0402) anzeigt. 

[0066] Welter wurde hierbei als bevorzugt mdglich vorgesehen, daB die Angabe der anzusteuernden Register 
in Befehlen kodiert ist und Ober den Datenbus ubertragen wird (Seite 4, unten). 

[0067] Weiterhin ist hierbei insbesondere bevorzugt mdglich, daB in einem einer Operation zugeordneten Regi- 
ster, ausgewahit aus einer Mehrzahl an Registern, der Wert des generierten Synchronisationssignals so gespeichert 
wird, daB eine andere zugeordnete Operation selektiv darauf zugreifen kann und anhand der Infomiation einen moglichen 
und gultigen Befehl, bzw. eine mogliche und gultige Konfiguration, aus einer Mehrzahl von Befehlen/Konfigurationen 
auswahlt. 

[0068] Weiterhin wurde vorstehend auch beschrieben, ein Verfahren zur Synchronisation sowohl der Ablaufsteue- 
rung der Datenverarbeitung in konfigurierit)aren Elementen, als auch deren Umkonfiguration, In Bausteinen mit zwei- 
oder mehrdimensionaler programmiertaarer Zellstruktur (DFP. FPGA, DPGA, RAW-Machines), wobei ein konfigurierba- 
res Bussystem die Elemente miteinander verbindet, sowie der Ablaufsteuerung der Datenverarbeitung in ubiichen, auf 
Rechenwericen aufgebauten Mikroprozessoren, Digitalen Signalprozessoren und Mikrokontrollern, durch bedingte 
Sprunge, wobei ein Bussystem die Rechenwerke miteinander verbindet, wobei vorgesehen ist, daB zur Laufzeit anhand 
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von Synchronisationss'rgnalen eine gultlge Konfiguration der konfigurierbaren Elemente aus einer Mehrzahl an Konfi- 
gurationen Oder ein guftiger Befehl aus mehreren ein gultiger Befehl aus mehreren mdglichen Befehlen eines Rechen- 
werkes ausgewahlt wird (Fig. 7b). 

[0069] Insbesondere ist hierbei als bevorzugt moglich, daB das konfigurierbare Element oder Rechenwerk seinen 
momentanen Status in einem Statusregister (0402) anzeigt. 

[0070] Welter wurde hierbei als bevorzugt moglich vorgesehen, daB die Synchronlsationssignale zum Empfslnger 
der Daten, zum Sender der Daten Oder zu einem unabhSngigen konfigurierbaren Element oder Rechenwerk Obertragen 
warden (Rg. 1-3). 

[0071 ] Auch kann hierbei bevorzugt vorgesehen sein, da3 die Ubertragung der Synch ronisatlonssignale gesperrt 
warden kann. 

[0072] Weiter ist bei diesem Verfahren bevorzugt vorgesehen, daB unterschiadliche Synchronisationssignale 
wahlweise Obertragen werden (Vergleich, Fehlerzustande, etc.), wobei die Art des Synch ronistaionssignales frel in der 
generierenden Einheit w^lbar ist und die Auswlrkung der Synchronisationssignale frei in der empfangenden Einheit 
wahlbarist (Fig. 5). 

[0073] Auch ist es bei diesem Verfahren bevorzugt moglich, daB ein Synchronisationssignal an mehrere Emp- 

fSnger tlbartragen werden kann (0501). 

[0074] Insbesondere ist auch als moglich vorgesehen, daB einem Synchronisationssignal eine Quittierungsleitung 
zugeordnet ist (Fig. 6, TRIGACK). 

[0075] Weiterhin ist hierbei als Moglich kelt vorgesehen, daB ein Synchronisationsvektor aus einem oder einer 
Mehrzahl von Synchronisationssignalen aufgebaut ist (Rg. 6, TRIGV). 

[0076] Insbesondere Ist hierbei als bevorzugt moglich, daB der Auswahlvorgang eines Registers durch Synchro- 
nisationssignale so mit der Datenverarbaitung synch ronisiert wird, daB kein Takzyklus verlorengeht (Fig. 6). 
[0077] Weiter wurde hierbei als bevorzugt moglich vorgesehen, daB in einem einer Operation zugeordneten 
Register, ausgewahit aus einer IVlehrzahl an Registem, der Wert des generierten Synchronisationssignals so gespeichert 
wird. daB eine anderezugeordnete Operation selektivdarauf zugreifen kann und anhand der Infomnation etnen mdglichen 
und gOttigen Befehl, bzw. eine mdgliche und gOltige Konfiguration, aus einer Mehrzahl von Befehlen/Konfigurationen 
auswShit. 



Patentanspruche 

1 . Verfahren zur Synchronisation der Datenverarbe'rtung zur Laufzeit konfigurierbarer, datenverarbeitender Elemente 
einer zur Laufzeit re konfigurierbaren Zellarchitektur mrt den Schritten, dass zumindest einige der Elemente konfi- 
guriert werden, ein in einer Zelle erzeugtes Triggersignal zur Laufzeit zu einer Anzahi konfigurierter Elemente 
innerhalb der Zellarchitektur ubertragen wird, das Triggersignal von der Anzahi der Elemente empfangen wird und 
im Ansprechen auf den Triggerempfang anhand dessen die Ausfuhmng einer Konfiguration zur Datenverarbaitung 
bestimmt wird. 

2. Verfahren nach dem vorhergehenden Anspmch, dadurch gekennzelchnet, dass die Konfiguration im Ansprechen 
auf den Triggereingang die Datenverarbaitung verzdgert, sofort und/oder mehrfach ausgef Qhrt wird. 

3. Verfahren nach einem der vorhergehenden Anspruche, dadurch gekennzelchnet, dass zumindest einige der 
Elemente durch Einschreiben einer Mehrzahl von Konfiguration en In Konfigurationsregistervorkonfiguriert werden, 
ein in einer Zelle erzeugtes Triggersignal zu einer Anzahi vorkonfigurierter Elemente innerhalb der Zellarchitektur 
zur Laufzeit ubertragen wird, das Triggersignal von der Anzahi Elemente empfangen wird und anhand dessen eine 
gultige Konfiguration aus der Mehrzahl von in den Konfiguratlonsregistem vorab abgelegten Konfigu ratio nen aus- 
gewSihIt wird und Daten von zumindest einem vorkonfigurlerten Element der Anzahi gemdB seiner aus der Vorkon- 
figuratlon ausgew^hlten gOltigen Konfiguration verart>eitet werden. 

4. Verfahren zur Synchronisation nach Anspruch 1 mit dem Schritt, dass ein Triggervektor erzeugt wird und ein trig- 
gervektorbezogenes Signal ubertragen wird, um die Datenverarbeitung zu synchronisleren. 

5. Verfahren nach einem der vorhergehenden Anspruche, dadurch gekennzelchnet, dass das Triggersignal gemdB 
einer vorkonfigurlerten Vemetzung ubertragen wird. 

6. Verfahren nach einem der vorhergehenden AnsprQche, dadurch gekennzelchnet, dass sequenzieil eine Rekon- 
figuration von Elementen der Anzahi als eine Funktion des empfangenen Triggers ausgel6st wird. 
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Verfahren nach einem dervorhergehenden Anspruche, dadurch gekennzeichneft, dass Daten entlang eines vor- 
konfigurieiten Weges propagiert werden, eln Triggersignal entlang eines vorkonfigurierten Weges propagiert wird 
und eine Rekonfiguration ausgeldst wird als Funktion der Triggerpropagation. 

Verfahren nach einem dervorhergehenden AnsprQche, worin die Datenverarbeitung im Ansprechen auf die Abwe- 
senheit eines Triggersignals erfolgt 
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